단순 알고리즘 학습 한 줄 의 숫자 는 최대 하위 열 과 최 적 화 된 알고리즘 을 구한다. 문제: 주어진 K 개 정수 로 구 성 된 서열 {N 1, N 2,..., N K}, "연속 서브 열" 은 {N i, N i + 1,..., N j} 로 정의 되 며, 그 중 1 ≤ i ≤ j ≤ K 로 정의 된다.'최대 하위 열 과' 는 모든 연속 하위 열 요소 의 합 중 최대 자로 정의 된다.예 를 들 어 주어진 서열 {- 2, 11, - 4, 13, - 5, - 2} 의 연속 하위 열 {... 단순 알고리즘 학습
한 줄 의 숫자 는 최대 하위 열 과 최 적 화 된 알고리즘 을 구한다. 문제: 주어진 K 개 정수 로 구 성 된 서열 {N 1, N 2,..., N K}, "연속 서브 열" 은 {N i, N i + 1,..., N j} 로 정의 되 며, 그 중 1 ≤ i ≤ j ≤ K 로 정의 된다.'최대 하위 열 과' 는 모든 연속 하위 열 요소 의 합 중 최대 자로 정의 된다.예 를 들 어 주어진 서열 {- 2, 11, - 4, 13, - 5, - 2} 의 연속 하위 열 {... 단순 알고리즘 학습